New approach to ε - entropy and Its compa rison with Kolmogorov ’ s ε - entropy
نویسندگان
چکیده
Kolmogorov introduced a concept of ε-entropy to analyze information in classical continuous system. The fractal dimension of geometrical sets was introduced by Mandelbrot as a new criterion to analyze the complexity of these sets. The ε-entropy and the fractal dimension of a state in general quantum system were introduced by one of the present authors in order to characterize chaotic properties of general states. In this paper, we show that ε-entropy of a state includes Kolmogorov ε-entropy, and the fractal dimension of a state describe fractal structure of Gaussian measures.
منابع مشابه
ua nt - p h / 98 06 02 7 v 1 8 J un 1 99 8 New approach to ε - entropy and Its comparison with Kolmogorov ’ s ε - entropy
Kolmogorov introduced a concept of ε-entropy to analyze information in classical continuous system. The fractal dimension of geometrical sets was introduced by Mandelbrot as a new criterion to analyze the complexity of these sets. The ε-entropy and the fractal dimension of a state in general quantum system were introduced by one of the present authors in order to characterize chaotic properties...
متن کاملKolmogorov ε-Entropy in the Problems on Global Attractors for Evolution Equations of Mathematical Physics
We study the Kolmogorov ε-entropy and the fractal dimension of global attractors for autonomous and nonautonomous equations of mathematical physics. We prove upper estimates for the ε-entropy and fractal dimension of the global attractors of nonlinear dissipative wave equations. Andrey Nikolaevich Kolmogorov discovered applications of notions of information theory in the theory of dynamical sys...
متن کاملAn Entropy Lower Bound for Non-Malleable Extractors
A (k, ε)-non-malleable extractor is a function nmExt : {0, 1}×{0, 1} → {0, 1} that takes two inputs, a weak source X ∼ {0, 1} of min-entropy k and an independent uniform seed s ∈ {0, 1}, and outputs a bit nmExt(X, s) that is ε-close to uniform, even given the seed s and the value nmExt(X, s′) for an adversarially chosen seed s′ 6= s. Dodis and Wichs (STOC 2009) showed the existence of (k, ε)-no...
متن کاملLeftover Hash Lemma, Revisited
The famous Leftover Hash Lemma (LHL) states that (almost) universal hash functions are good randomness extractors. Despite its numerous applications, LHL-based extractors suffer from the following two limitations: – Large Entropy Loss: to extract v bits from distribution X of minentropy m which are ε-close to uniform, one must set v ≤ m − 2 log (1/ε), meaning that the entropy loss L def = m − v...
متن کاملExtensive Properties of the Complex Ginzburg-Landau Equation
We study the set of solutions of the complex Ginzburg-Landau equation in R, d < 3. We consider the global attracting set (i.e., the forward map of the set of bounded initial data), and restrict it to a cube Q L of side L. We cover this set by a (minimal) number N QL (ε) of balls of radius ε in L∞(Q L ). We show that the Kolmogorov ε-entropy per unit length, H ε = lim L→∞ L −d log N QL (ε) exist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998